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2. This REPORT consists of a total of 



. sheets, including this cover sheet. 



I I This report is also accompanied by ANNEXES, i.e., sheets of the description, claims and/or drawings which have been 
I — I amended and are the basis for this report and/or sheets containing rectifications made before this Authority (see Rule 



70.16 and Section 607 of the Administrative Instructions under the PCT). 
These annexes consist of a total of sheets. 



This report contains indications relating to the following items: 
Basis of the report 
Priority 

Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 
Lack of unity of invention 

Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
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Certain defects in the international application 

Certain observations on the international application 
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□ 



Date of submission of the demand 

08 December 1998 (08.12.1998) 


Date of completion of this report 

24 February 1999 (24.02.1999) 
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INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



International application No. 

PCT/JP98/02915 



I. Basis of the report 



1 . With regard to the elements of the international application:* 
p><^| the international application as originally filed 

| | the description: 

pages 

pages 

pages 



, as originally filed 
? filed with the demand 



, filed with the letter of 



□ 



the claims: 

pages 

pages 

pages 

pages 



, as originally filed 

t as amended (together with any statement under Article 19 

, filed with the demand 



filed with the letter of 



□ 



the drawings: 

pages 

pages 

pages 



, as originally filed 



, filed with the demand 



_ , filed with the letter of 



| | the sequence listing part of the description: 

pages 

pages 

pages 



, as originally filed 



_, filed with the demand 



filed with the letter of 



2, With regard to the language, all the elements marked above were available or furnished to this Authority in the language in which 
the international application was filed, unless otherwise indicated under this item. 

These elements were available or furnished to this Authority in the following language which is: 

| | the language of a translation furnished for the purposes of international search (under Rule 23.1(b)). 
I | the language of publication of the international application (under Rule 48.3(b)). 

I 1 the language of the translation furnished for the purposes of international preliminary examination (under Rule 55.2 and/ 
or 55.3). 

3. With regard to any nucleotide and/or amino acid sequence disclosed in the international application, the international 
preliminary examination was carried out on the basis of the sequence listing: 

I I contained in the international application in written form. 

I | filed together with the international application in computer readable form. 

I I furnished subsequently to this Authority in written form. 

I I furnished subsequently to this Authority in computer readable form. 

I | The statement that the subsequently furnished written sequence listing does not go beyond the disclosure in the 
international application as filed has been furnished. 

I | The statement that the information recorded in computer readable form is identical to the written sequence listing has 
been furnished. 



4. 



□ 



The amendments have resulted in the cancellation of: 

I 1 the description, pages 

I | the claims, Nos. 

I 1 the drawings, sheets/fig 



5 I I This report has been established as if (some of) the amendments had not been made, since they have been considered to go 
' — ' beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70.2(c)).** 



Supplemental Box (Ru 



* Replacement sheets which have been furnished to the receiving Office in response to an invitation under Article 1 4 are referred to 
in this report as "originally filed" and are not annexed to this report since they do not contain amendments (Rule 70. J 6 
and 70.17). 

** Any replacement sheet containing such amendments must be referred to under item 1 and annexed to this report. 
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INTERNATIONAiTPRELIMINARY examination repor 



International application No. 
PCT/JP 98/02915 



V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 



Statement 
Novelty (N) 

Inventive step (IS) 
Industrial applicability (IA) 



Claims 
Claims 

Claims 
Claims 

Claims 
Claims 



1-13 



1-13 



1-13 



YES 
NO 
YES 
NO 

YES 
NO 



Citations and explanations 
Claims 1 to 13 

Document 1: WO, 97/09705, Al (Mitsubishi Electric Corp.), 
March 13, 1997 (13.03.97), full text, Fig. 1 to 29 



Document 1 is a document that illustrates the general 
technical level in the technical field and describes a 
technique that changes the structure of the sub-converter 
capable of partial parallel processing of the input data 
to enable high-speed data conversion having excellent 
differential probabilities. However, None of the documents 
listed in the international search report nor the 
documents newly cited in the international preliminary 
examination report describes or suggests a specific 
structure for a rounding processor and the structure for a 
nonlinear function unit which are described in the claims. 



Claims 1 to 13 

Document 2: Mitsuru Matsui, "Provable Safety of 
Differential Decoding and Linear Decoding of Block Cipher 
(in Japanese)", Preprint of the 18th Symposium on 
Information Theories and their Applications, The Institute 
of Information Theories and their Applications, Vol. 1 of 
2, October 1995 (10.95), pp. 175-178 
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INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



international application No. 
PCT/JP 98/02915 



Document 2 is a document indicating the general technical 
level in the technical field and describes a technique 
that can change the position of the F function and 
parallel process as a block cipher that implements 
verifiable security for differential decoding and linear 
decoding, and construct an entire structure by deriving a 
recursive structure for the function and using a smaller 
computational unit. However, none of the documents listed 
in the international search report, nor the documents 
newly cited in the international preliminary examination 
report describes or suggests specific structures for the 
rounding processor and the nonlinear function unit 
described in the claims. 



Claims 1 to 13 

Document 3: Mitsuru Matsui, "Practical Block Cipher Having 
Provable Safety of Differential Decoding and Linear 
Decoding (in Japanese)", Symposium on Cipher and 
Information Security, SCIS96, Information Security 
Research Special Committee of IEICE, January 1996 (01.96) 
SCIS96-4C 



Document 3 is a document indicating the general technical 
level in the technical field and describes a design 
technique for a block cipher that has verifiable security 
for differential decoding and linear decoding. However, 
none of the documents listed in the international search 
report nor the documents newly cited in the international 
preliminary examination report describes or suggests 
specific structures for the rounding processor and the 
nonlinear function unit described in the claims. 



Claims 1 to 13 

Document 14: JP, 9-54547, A (NEC Corp.), February 25, 1997 
(25.02.97), full text, Fig. 1 to 11 
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INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



International application No. 
PCT/JP 98/02915 



Document 4 is a document indicating the general technical 
level in the technical field and describes an improved 
technique to build a data conversion means to implement a 
high level of security against attacks in differential 
decoding and linear decoding- However, none of the 
documents listed in the international search report nor 
the documents newly cited in the international preliminary 
examination report describes or suggests specific 
structures for the rounding processor and the nonlinear 
function unit described in the claims. 

Claims 1 to 13 

Document 5: Masato Kanda, et al., "Structure of Round 
Function Using a Little S-box (Part 1) (in Japanese)," 
Technical Research Report of IEICE (ISEC97 14-22), Vol. 
97, No. 181, July 18, 1997 (18.07.97), pp. 41-52. 

Document 5 is a document indicating the general technical 
level in the technical field and describes a technique to 
build a rounding function using a small number of S-boxes 
based on the evaluation standard of the verifiable 
security for decoding block ciphers represented by 
differential decoding and linear decoding. None of the 
documents listed in the international search report nor 
the documents newly cited in the international preliminary 
examination report describes specific structures for the 
rounding processor and the nonlinear function unit 
described in the claims. 
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REQUEST 



The undersigned requests that the present 

international application be processed 
according to the Patent Cooperation Treaty. 



For receiving Office use only 



International Application No. PCT/ J P9 8/02915 



International Filing Date 



30 June, 1998 



Name of receiving Office and "PCT International Application" 



Applicant's or agent's file reference . 

(if desired) (12 characters maximum) ' Ur(J4"4 



Box No. I TITLE OF INVENTION 

"CRYPTOGRAPHIC DEVICE" 


Box No. II APPLICANT 


Name and address: (Family name followed by given name, 'for a legal entity, Jul! official designation. 
The address must include postal code and name of country. The country of the address indicated in this 
Box b the applicant's State (i.e. country) of residence if no State of residence is indicated below.) 

NIPPON TELEGRAPH AND 
TELEPHONE CORPORATION 

19-2, Nishi-Shinjuku 3-chome, Shinjuku-ku, 
Tokyo 163-8019 Japan 


| | This person is also inventor. 


Telephone No. _ ^ _ _ ^ _ M _ , 

03-5353-4343 


Facsimile No. 

03-5353-5518 


Teleprinter No. 


State (i.e. country) of nationality: 

JAPAN 


State (ie. country) of residence: JAPAN 


This person is applicant I 1 alt designated rrj] all designated States except f 1 the United States | 1 the States indicated in 

for the purposes of: 1 1 States 1 V\ the United States of America | | of America only | | the Supplemental Box 


Box No. HI FURTHER APPLICANT(S) AND/OR (FURTHER) INVENTOR(S) 


Name and address: (Family name followed by given name; for a legal entity, full official designation. 
The address must include postal code and name of country. The country of the address indicated in this 
Box is the applicant's State (i.e. country) of residence if no State of residence is indicated below.) 

\ KANDA Masayuki 

C/O NIPPON TELEGRAPH AND 
TELEPHONE CORPORATION, 
20-2 Nishi-Shinjuku 3-chome, Shinjuku-ku, 
Tokyo 163-1419 Japan 


This person is: 

| | applicant only 

| \/\ applicant and inventor 

| | inventor only (If this check-box 
is marked do not fill in below.) 


State (i.e. country) of nationality: 

JAPAN 


State (Le. country) of residence: JAPAN 


This person is applicant I I all designated I | all designated States except f77] the United States I I the States indicated in 
for the purposes of: I I States I I the United States of America I ^ I of America only I I the Supplemental Box 


I \/\ Further applicants and/or (further) inventors are indicated on a continuation sheet. 


Box No. IV AGENT OR COMMON REPRESENTATIVE; OR ADDRESS FOR CORRESPONDENCE 


The person identified below is hereby/has been appointed to act on behalf f~"7| ft „, nt | — | ^^c^Mtn/P 
of the applicants) before the competent International Authorities as: Ull agent l_l common representative 


Name and address: (Family name followed by given name; for a legal entity, fid! official designation. 
The address must include postal code and name of country.) 

6615 Patent Attorney KUSANO Takashi 
10064 Patent Attorney INAGAKI Minoru 
Sagami Bldg., 2-21, Shinjuku 4-chome, 
Shinjuku-ku, Tokyo 160-0022 Japan 


Telephone No. 

03-3350-6456 


Facsimile No. 

03-5379-7396 


Teleprinter No. 


1 | Mark this check-box where no agent or common representative is/has been appointed and the space above is used instead to 
I I indicate a special address to which correspondence should be sent. 
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Sheet No. 



Continuation of Box No. Ill FURTHER APPLICANTS AND/OR (FURTHER) INVENTORS 


If none of the following su b- boxes is used, this sheet is not to be included in th e request. 


Name and address: (Family name followed by given name; for a legal entity, full official designation. 
The address must include postal code and name of country. The country of the address indicated in this 
Box is the applicant 's State (Le. country) of residence if no State of residence is indicated below.) 

TAKASHIMA Youichi 

C/O NIPPON TELEGRAPH AND 

TELEPHONE CORPORATION, 

20-2 Nishi-Shinjuku 3-chome, Shinjuku-ku, 

Tokyo 163-1419 Japan 


This person is: 

| ] applicant only 

\\^\ applicant and inventor 

| | inventor only (If this check-box 
is marked, do not fill in below.) 


State (i.e. country) of nationality: 

JAPAN 


State (Le. country) of residence: . fc , 

JAPAN 


This person is applicant | 1 all designated | | alt designated States except rr~\ the United States | 1 the States indicated in 

for the purposes of: I I States | | the United States of America l of America only | | the Supplemental Box 


Name and address: (Family name followed by given name; for a legal entity, full official designation. 
The address must include postal code and name of country. The country of the address indicated in this 
Box is the applicant's State (Le. country) of residence if no State of residence is indicated below.) 

AOKI Katsuhiko 

5-11-5, Minami-Aoyama, Minato-ku, 
Tokyo 107-0062 Japan 


This person is: 

| | applicant only 

1 applicant and inventor 

| | inventor only (If this check-box 
is marked, do not fill in below.) 


State (i.e. country) of nationality: JAPAN 


State (i.e. country) of residence: JAPAN 


This person is applicant I | all designated I 1 all designated States except r: — | the United States j 1 the States indicated in 

for the purposes of: I I States | J the United States of America I I of America only | | the Supplemental Box 


Name and address: (Family name followed by given name; for a legal entity, full official designation. 
The address must include postal code and name of country. The country of the address indicated in this 
Box is the applicant 's State (Le, country) of residence if no State of residence is indicated below.) 

Matsumoto Tsutomu 

13-45, Kakinokidai, Aoba-ku, 

Yokohama-shi, Kanagawa 227-0048 Japan 


This person is: 

| | applicant only 

| |^| applicant and inventor 

I I inventor only (If this check-box 
' ' is marked, do not fill in below.) 


State (Le. country) of nationality: 

JAPAN 


State (Le. country) of residence: 

JAPAN 


This person is applicant ( 1 all designated I 1 all designated States except rr — 1 the United States j 1 the States indicated in 

for the purposes of: I I States | | the United States of America I \A of America only | | the Supplemental Box 


Name and address: (Family name followed by given name; for a legal entity, Jul! official designation. 
The address must include postal code and name of country. The country of the address indicated in this 
Box is the applicant 's State (Le. country) of residence if no State of residence is indicated below.) 


This person is: 

| | applicant only 

[ | applicant and inventor 

| | inventor only (If this check-box 
is marked, do not fill in below.) 


State (Le. country) of nationality: 


State (i.e. country) of residence: 


This person is applicant I I all designated | | all designated States except | 1 the United States ( 1 the States indicated in 

for the purposes of: I I States | ] the United States of America | | of America only | | the Supplemental Box 


| | Further applicants and/or (further) inventors are indicated on another continuation sheet. 
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Box No.V 



DESIGNATION OF STATES 



The following designations are hereby made under Rule 4.9(a) (mark (he applicable check-boxes; at least one must be marked): 
Regional Patent 

□ AP ARIPO Patent: KE Kenya, LS Lesotho, MW Malawi, SD Sudan, SZ Swaziland, UG Uganda, and any other State which 

is a Contracting State of the Harare Protocol and of the PCT 

□ EA Eurasian Patent: AM Armenia, AZ Azerbaijan, BY Belarus, KG Kyrgyzstan, KZ Kazakstan, MD Republic of 

Moldova, RU Russian Federation, TJ Tajikistan, TM Turkmenistan, and any other State which is a Contracting State 
of the Eurasian Patent Convention and of the PCT 
[]3 EP European Patent: AT Austria, BE Belgium, CH and LI Switzerland and Liechtenstein, DE Germany, DK Denmark, 
ES Spain, FI Finland, FR France, GB United Kingdom, GR Greece, IE Ireland, IT Italy, LU Luxembourg, MC Monaco, 
NL Netherlands, PT Portugal, SE Sweden, and any other State which is a Contracting State of the European Patent 
Convention and of the PCT 

[ [ OA OAPI Patent: BF Burkina Faso, BJ Benin, CF Central African Republic, CG Congo, CI C6te d'lvoire, CM Cameroon, 
GA Gabon, GN Guinea, ML Mali, MR Mauritania, NE Niger, SN Senegal, TD Chad, TG Togo, and any other State 
which is a member State of OAPI and a Contracting State of the PCT (if other kind of protection or treatment desired, specify 
on dotted line) ; • • • . . 

National Patent (if other kind of protection or treatment desired, specify on dotted line); 
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FI 
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IS 
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JP 
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KE 
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KG 
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KP 
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KR 


□ 


KZ 


□ 


LC 


□ 


LK 


□ 


LR 


□ 


LS 


□ 


LT 



Albania 

Armenia 

Austria 

Australia 

Azerbaijan 

Bosnia and Herzegovina 
Barbados 

Bulgaria 

Brazil 

Belarus 
Canada 

ind LI Switzerland and Liechtenstein 

China 

Cuba : • • 

Czech Republic 

Germany 

Denmark 

Estonia 

Spain 

Finland 

United Kingdom 

Georgia 

Hungary 

Israel . 

Iceland 

Japan 

Kenya 

Kyrgyzstan 

Democratic People's Republic of Korea 



Republic of Korea 

Kazakstan 

Saint Lucia 
Sri Lanka 
Liberia 

Lesotho 

Lithuania 



□ 
□ 
□ 
□ 
□ 

□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 

□ 
□ 



LU Luxembourg 

LV Latvia 

MD Republic of Moldova 

MG Madagascar 

MK The former Yugoslav Republic of Macedonia 

MN Mongolia 

MW Malawi 

MX Mexico 

NO Norway 

New Zealand 

Poland 

Portugal 

Romania 

Russian Federation 

Sudan 
Sweden 
Singapore 

Slovenia 

Slovakia 

Tajikistan 

Turkmenistan 



NZ 
PL 
PT 
RO 
RU 
SD 
SE 
SG 
SI 
SK 
TJ 
TM 
TR 
TT 
UA 
UG 
US 

UZ 
VN 



Turkey 

Trinidad and Tobago ... 

Ukraine 

Uganda 

United States of America . 



Uzbekistan 
Viet Nam . 



Check-boxes reserved for designating States (for the purposes of 
a national patent) which have become party to the PCT after 
issuance of this sheet: 

□ 

□ , 

□ 

□ 



In addition to the designations made above, the applicant also makes under Rule 4.9(b) all designations which would be permitted 

under the PCT except the designation(s) of 

The applicant declares that those additional designations are subject to confirmation and that any designation which is not confirmed 
before the expiration of 15 months from the priority date is to be regarded as withdrawn by the applicant at the expiration of that time 
limit. (Confirmation of a designation consists of the filing of a notice specifying that designation and the payment of the designation and confirmation 
fees. Confirmation must reach the receiving Office within the 15-month time limit.) 
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Sheet No. 



Box No. VI PRIORITY CLAIM 



Further priority claims are indicated in the Supplemental Box [ | 



The priority of the following earlier application(s) is hereby claimed: 



Country 
(in which, or for which, the 
application was filed) 



item ( l ) Japan 



Filing Date 
(day/month/year) 



30. 06* 97 



Application No. 



173672/97 



Office of filing 
(only for regional or 
international application) 



item (2) 



item (3) 



Mark the following check-box if the certified copy of the earlier application is to be issued by the Office which for the purposes of the present international 
application is the receiving Office (a fee may be required): 

Pj I The receiving Office is hereby requested to prepare and transmit to the International 
1 ^ I Bureau a certified copy of the earlier application(s) identified above as item(s) : 



(1) 



Box No. VII INTERNATIONAL SEARCHING AUTHORITY 



Choice of International Searching Authority (ISA) (If two or more International Searching Authorities J P 
are competent to carry out the international search, indicate the Authority chosen; the two-letter code may be used): loA L 



Earlier search Fill in where a search (international, international-type or other) by the International Searching Authority has already been carried 
out or requested and the Authority is now requested to base the international search, to the extent possible, on the results of that earlier search. Identify 
such search or request either by reference to the relevant application (or the translation thereof) or by reference to the search request: 
Country (or regional Office): Date (day/month/year): Number: 



Box No. VIII CHECK LIST 



This international application contains 
the following number of sheets: 

4 sheets 



1. request 

2. description 

3. claims 

4. abstract 

5. drawings 

Total 



17 

3 
1 



sheets 
sheets 
sheets 
sheets 



3 4 sheets 



This international application is accompanied by the item(s) marked below: 



i . (B 

2 - □ 

3 - □ 



separate signed 
power of attorney 

copy of general 
power of attorney 

statement explaining 
lack of signature 



5. 1 fee calculation sheet 

* □ 



separate indications concerning 
deposited microorganisms 

nucleotide and/or amino acid 
sequence listing (diskette) 



«■ □ ti$g£S25$lvi 8 " E others;: 

asitem(s): Request for mailing Priority Document 



Figure No. m 



of the drawings (if any) should accompany the abstract when it is published. 



Box No. DC SIGNATURE OF APPLICANT OR AGENT 



Next to each signature, indicate the name of the person signing and the capacity in which the person signs (if such capacity is not obvious from reading the request). 

KUSANO Takashi . (Seal) 



INAGAKI Minoru 



( Seal ) 



I . Date of actual receipt of the purported 
international application: 



For receiving Office use only 



3. Corrected date of actual receipt due to later but 
timely received papers or drawings completing 
the purported international application: 



4. Date of timely receipt of the required 
corrections under PCT Article 1 1(2): 



International Searching Authority T q» , 
specified by the applicant: loA / 



6. I - " | Transmittal of search copy delayed 
I I until search fee is paid 



2. Drawings: 
| | received: 

| | not received: 



For International Bureau use only 



Date of receipt of the record copy 
by the International Bureau: 



Form PCT/RO/101 (last sheet) (January 1994; reprint January 1997) 



See Notes to the request form 



PATENT COOPERATION TREATY 



cu/uo 
PCT/JP98/02915 



From the INTERNATIONAL BUREAU 



PCT 

NOTIFICATION OF ELECTION 
(PCT Rule 61.2) 



Date of mailing: 

21 October 1999 (21.10.99) 



International application No.: 

PCT/JP98/02915 



To: 



Assistant Commissioner for Patents 
United States Patent and Trademark 
Office 
Box PCT 

Washington, D.C.20231 
ETATS-UNIS D'AMERIQUE 

in its capacity as elected Office 



Applicant's or agent's file reference: 
10F044 



International filing date: 

30 June 1998 (30.06.98) 



Priority date: 



30 June 1997 (30.06.97) 



Applicant: 



KAN DA, Masayuki et al 



1. The designated Office is hereby notified of its election made: 

| X | in the demand filed with the International preliminary Examining Authority on: 

08 December 1998 (08.12.98) 



| | in a notice effecting later election filed with the International Bureau on: 



2. The election |x| was 

| | was not 



made before the expiration of 19 months from the priority date or, where Rule 32 applies, within the time limit under 
Rule 32.2(b). 





The International Bureau of WIPO 
34, chemin des Colombettes 
1211 Geneva 20, Switzerland 

Facsimile No.: (41-22)740.14.35 


Authorized officer: 

J. Zahra 

Telephone No.: (41-22)338.83.38 
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